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Abstract 

For any k G N, the k— subdivision of graph G is a simple graph Gi , which is constructed 
by replacing each edge of G with a path of length k. In this paper we introduce the mth 
power of the n— subdivision of G, as a fractional power of G, denoted by . In this 
regard, we investigate chromatic number and clique number of fractional power of graphs. 
Also, we conjecture that x(G^) = U)(G^) provided that G is a connected graph with 
A(G) > 3 and ^ < 1. It is also shown that this conjecture is true in some special cases. 
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1 Introduction and Preliminaries 

In this paper we only consider simple graphs which are finite, undirected, with no loops or 
multiple edges. We mention some of the definitions which are referred to throughout the 
paper. As usual, we denote by A(G) or simply by A, the maximum degrees of the vertices 
of graph G, and by u>(G), the maximum size of a clique of G, where a clique of G is a set of 
mutually adjacent vertices. In addition Nq(v), called the neighborhood of v in G, denotes the 
set of vertices of G which are adjacent to the vertex v of G. For another necessary definitions 
and notations we refer the reader to textbook [4]. 

Let G be a graph and k be a positive integer. The k— power of G, denoted by G k , is defined 
on the vertex set V(G), by connecting any two distinct vertices x and y with distance at 
most k [1,8]. In other words, E(G k ) = {xy : 1 < dc{x,y) < k}. Also k— subdivision of G, 
denoted by Gs, is constructed by replacing each edge ij of G with a path of length k, say 
Pij. These k— pathes are called hyperedges and any new vertex is called internal vertex or 
brifely i-vertex and is denoted by if it belongs to the hyperedge P^ and has distance 

def 

I from the vertex i, where I G {1, 2, . . . , k — 1}. Note that i(l)j = j(k — i(0)j = i and 
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i(k)j = j. Also any vertex i = i(0)j of Gk is called terminal vertex or brifely t-vertex. 
Note that for k = 1, we have Gt = G 1 = G, and if the graph G has u vertices and e edges, 
then the graph Gk has u + (/c — l)e vertices and /ce edges. 
Now we can define the fractional power of a graph as follows. 

Definition 1. Let G be a graph and m, n € N. The graph G~ is defined by the m— power 
of the n— subdivision of G. In other words G~ = f {G~) m . 4 

Note that the graphs (G«) m and (G m )« are different graphs and in this paper, we only 
consider the graphs (G«) m for all positive integers m and n. Furthermore, we assume that 

V(Gn) = V(G"). 

As you know, for any graph G, we have x(G) < x(G 2 ) < x(G 3 ) < ... < x(G d ) = \V(G)\, 
where d is the diameter of G. In other words, the chromatic number of a graph G increases 
when we replace G by its powers. The problem of coloring of graph powers, specially planar 
graph powers, is studied in the literature (see for example [1, 2, 5 — 11]). 
On the other hand, it is easy to verify that by replacing any graph by its subdivisions, the 
chromatic number of graph decreases. In other words, x(G) > x(Gfc) for any k € N. Now 
the following question arises naturally. 

Question. What happened for the chromatic number, when we consider the fractional power 
of a graph, specially less than (or more than) one power? 

In this paper we answer to this question for the less than one power of a graph and find the 
chromatic number of G~ for rational number ^ < 1. 

Another motivation for us to define the fractional power of a graph is the Total Coloring 
Conjecture. Vizing (1964) and, independently, Behzad (1965) conjectured that the total 
chromatic number of a simple graph G never exceeds A + 2 (and thus A + 1 < x"{G) < A + 2) 
[3,12]. By virtue of Definition 1, the total chromatic number of a simple graph G is equal 
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to x(G?) and u(G^) = A + 1 when A > 2. Thus, the Total Coloring Conjecture can be 
reformulated as follows. 

2 

Total Coloring Conjecture. Let G be a simple graph and A(G) > 2. Then x(G^) < 
w(G§) + 1. 

In the next section, at first, we calculate the clique number of G^ when ^ < 1. Next, the 
chromatic number of G~^ is calculated when A(G) = 2. Later, we show that x{G™) = w(G») 

m m 

for any positive integer n > 3 when A(G) > 3. Finally we show that x{G m+1 ) = o;(G m + 1 ) 
when G is a connected graph with A(G) > 3 and m G N, which leads us to claim the following 
conjecture. 

Conjecture A. Let G be a connected graph with A(G) > 3, n, m G N and 1 < m < n. Then 

X (Gf)=c(Gf). 
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2 Main Results 



Here, we find the clique number of G» when ^ < 1. 



Theorem 1. Let G be a graph, n, m £ N and m < n. Then 



m + 1 
< fA(G) + l 
, ^A(G) + 2 



A(G) = 1 

A(G) > 2,m = (mod 2) 
A(G) > 2,m = 1 (mod 2). 



Proof. We consider three cases: 
Case 1 A(G) = 1 

m — 

In this case, each connected component of G is or K\. Therefore, oo(G~) = o~>(K 2 n ) = 
u(P™ +1 ). It is clear that oj(P™ +1 ) = m + 1. 
Case 2. A(G) > 2, m = (mod 2) 

Choose a t-vertex x of G "~ such that cLg{x) = A(G). Consider the set S = {y : d^m (y, x) < 
Obviously, this set is a clique with ^A(G) + 1 vertices. Now, we show that any clique 
of G~ has at most ^A(G) + 1 vertices. Let G be a maximal clique of G~ . The distance 

m 

of any two t-vertices in G«" is at least two. Therefore, G has at most one t-vertex. First, 
suppose that G has not any t-vertex. Thus, all vertices of G belong to a hyperedge and hence 
|G| < m + 1 < yA(G) + 1. Now, suppose that G has a t-vertex x. Let y has the greatest 
distance from x among the other vertices of G. If d G ^(y,x) = d > y, then G has at most 
m — d vertices in common with any hyperedge that is adjacent with x and doesn't contain y. 



In other case, if d < ^ then G has at most y vertices in common with any hyperedge that 
is adjacent to x. So |G| < f A(G) + 1. 
Case 3. A(G) > 2, m = 1 (mod 2) 

Choose a t-vertex x of G~ such that dc(x) = A(G). Consider the sets S± = {y : d G m. (y, x) < 
^Y^-} and S2 = {z : d^ia (z, x) = ^^-}. Obviously each element of S2 along with the vertices 
of Si, form a clique of size n! Y^-A(G) + 2. Now, similar to case 2, one can prove that any 
clique of G~ has at most ^^^A(G) + 2 vertices. ■ 

F. Kramer and H. Kramer gave in [9] the following characterization of the graphs for which 



Therefore, 



|C| = (d(x) - l)(m - d) + d+ 1 < (A(G) - 2)(m - d) + m + 1 



<(A(G)-2)^ + m+l = A(G)^ + l. 



x {G m ) = m + 1. 
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Theorem A. [9] Let G = (V, E) be a simple and connected graph and m € N. We have 
x(G m ) = m + 1 if and only if the graph G is satisfying one of the following conditions: 

(a) \V\ = m + 1, 

(b) G is a path of length greater than m, 

(c) G is a cycle of length a multiple of m + 1 . 

To find the chromatic number of G~ in the case ^ < 1, we only consider the connected 
graphs in two cases A(G) = 2 and A(G) > 2. Theorem A can be considered as a result of 
Theorems 1 and 2. 

Theorem 2. Let m,k <G N and k > 3. Then 
{ k m > ||J 

<«>x«T)- r * } m ~ <yil 

\ L m+ iJ 

(b) x{Pk l ) = min{m + 1, k}. 

Proof. First, we prove part (a). It is easy to see that x(CP) = x(-^fc) = k provided that 
rn > L|J. Thus, suppose that m < |_|j- Obviously, we can show that u(C™) = m + 1. In 
fact, any set of m + 1 consecutive vertices of C™ is a clique of maximum size. Therefore, 
xiP?) > m+1. Let y(C fe ) = {1, 2, . . . , k} and £(C fe ) = {{1, 2}, {2, 3}, . . . , {k- 1, k}, {k, 1}}. 
If m + l\k, then [ | ] = m + 1. Hence, to have a proper coloring of C™ with m+1 colors, 
it's enough to color the vertices i + j{m + 1) with the color i when 1 < i < m + 1 and 

< j < — 1. Finally, suppose that m + 1 \ k. Because any set of m + 1 consecutive 
vertices of C™ is a clique of maximum size, then any stable set and specially any color class 
of a proper coloring, has at most L^^qrj" J ver ti ces - Therefore, x(Cfc l ) L^^tJ ^ ^ that concludes 
x(CJT") > \ . | , ]■ Now we show that |~ | ] colors are enough. Let A; = (m + l)q + r and 

Lm+l J Lm+1 J 

1 < r < m + 1. Then we have [ | . ] = m + 1 + [H. Suppose that r = qq\ + r\ and 

< r\ < q. In what follows, we partite V(C™) to q subsets, such that each of these subsets 
contains m + 1 + [-] or m + 1 + [^J consecutive vertices and then we color the vertices of 
each subset with the colors {1, 2, . . . , x} consecutively. 

Precisely, to have a proper coloring of with m + 1 + [-] colors, we consider two cases. 
Case 1. If 1 < r± < q, it's enough to color the vertices i+j(m+l+ \^~\) with the color i when 

1 < i < m+l+|"^] and < j < r± — l. Also, color the vertices i+j(m+l+L^J)+r'i(m+l+[^]) 
with color i when l<i<m+l+[^J and < j < q — r\ — 1. 

Case 2. If r\ = 0, then [^J = |~^1 and it's enough to color the vertices i + j(m + 1 + |~^~|) 
with the color i when l<i<m + l+[^] and < j < q — 1. 

Now we prove part (6). We know that dp k (x,y) < k — 1. So if m + 1 > k, then P™ = 
and x(CaT) = k. Now suppose that m + 1 < k. We show that m+1 colors are enough. Let 
I = s(m + 1) >fc + m + l and consider the graph C™. In view of the first part, this graph 
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has a proper coloring with m + 1 colors. Because any k consecutive vertices of Cf 1 induce a 
subgraph isomorphic to P™, so any proper coloring of C™ gives us a proper coloring of P™. 



The following corollary is a direct consequence of Theorem 2. 
Corollary 1. Lei m,ii,fceN and k > 3. TTjen 

m 

(a) x(C fc ») = 



I rlk I 
m 

(6) x(^ fc n ) = min{m + l,(k- l)n + 1}. 

m m 

Proof. Note that C fc n = and = -P(fc_!) n+1 - Hence, in view of Theorem 2, we can 
easily conclude this corollary. ■ 

In Theorem 2 and Corollary 1 we consider the graphs with maximum degree 2. Hereafter, 
we focus on the graphs with maximum degree greater than 2. 

Remark 1. Let G be a connected graph and n be a positive integer greater than 1. Then 
easily one can see that at most three colors are enough to achieve a proper coloring of G« . 
Precisely, 

' 3 n= l{mod2) & X {G) > 3 
2 otherwise. 



In Lemmas 1 — 4, we construct the steps of the proof of Theorem 3 which states that x(G n ) = 

2 

u){G^) for any positive integer n greater than 2. 

Lemma 1. Let G be a graph, n, m G N and m < n. If \{G~) = oj(G~), then ^(G n + m + 1 ) = 

m 

w(G»+»>+i). 

Proof. Note that u(G^) = w(G"+ m + 1 ). Hence, it is sufficient to show that x{G n+m+1 ) < 
x(G^). Let / : V(G~^) — > [%] be a proper coloring of G^" with % = x(G~^) colors. Choose the 
edge incident to vertex i in the hyperedge Pij, for any i < j. Then replace each of these edges 

m 

by an (m+2)— path, to make G n + m + l . Now we color the new vertices on the hyperedge Pij, by 
the set of colors Sij = {f(v)\v G Pij}, such that the resulting coloring (/ : V(G n + m + 1 ) — > [%]) 

m 

is a proper coloring ofG^t 1 . Precisely, suppose that an edge between i and i(l)j is replaced 
by an (to + 2)— path (i,ii,i2, ■ ■ ■ ,im+i,i(l)j)- Now use the color of i(k)j to color the new 
vertex i\. when 1 < k < m + 1. Easily we can show that this coloring is a proper coloring. 
Consider f'{N m (ik) \ {ik}) that is the colors of all vertices with distance d £ {1,2,... , m} 
from i k . Because /'(»,) = /(i(Z)j) so /'(iV ro (i fc ) \ {4}) C f(N m (i(k)j) \ {i(k)j}). Then the 
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color of %k is different from the color of any other vertex in N m (ik). In addition, for any two 
vertices x and y of G~ with f(x) = f(y), we have 

d ™ (x, y) > d„nL (x, y) > m. 
Hence, the coloring / is a proper coloring for G n + m + l . ■ 

Lemma 2. Let G be a connected graph of order n. Then there is a labeling f : V(G) — > [n], 

(a) /or any too distinct vertices i and j of G, f{i) / f(j) and 

(b) for any vertex x, if f(x) ^ n, then f(x) < f(y) for some vertex y € N(x). 

Proof. A labeling / of V(G) is called a coloring order of G, if it satisfies two properties (a) 
and (6). The proof is by induction on n. Obviously, the lemma is correct for n = 1. Assume 
that there is a coloring order for any connected graph of order n — 1. Because G is connected, 
so there is a vertex x, such that \ {x}] is connected. Then \ {x}] has a color- 

ing order like / : G[V(G)\{a;}] — > [n — 1]. Now we can define a coloring order for G as follows: 



/'(<) 



1 i = x 

, /(*) + ! 

Clearly one can check that /' is a coloring order for G. ■ 

2 2 

Lemma 3. Zei G be a connected graph with A(G) > 3. Then x{G*) = A(G) + 1 = w(Gs). 

Proof. It is well-known that any connected graph with maximum degree A is a subgraph 
of a connected A— regular graph. Hence, it is sufficient to prove the lemma for the connected 
A— regular graph G of order n. 

Color all t-vertices by the color 0. We show that the colors of C = {1, 2, . . . , A} are enough 
to color i- vertices. Suppose that / is a coloring order of G and is denoted by f\ . We 

color the i-vertices of N(fi), 7V(/2), . . . and N{f n ) consecutively in n steps: 
Step 1. We color optionally the i-vertices of N(f\) with the colors of C. 
Step 2. If two vertices f\ and are not adjacent in G, then we can color optionally the 
i-vertices of N(f'2). If fi and fi are adjacent in G, then at first we color the i-vertex /2(l)/i, 
with color c\ which is different from the color of /i(l)/2- Then we color the other i-vertices 
of N(f2) with the colors of C \ {ci} optionally. 

Step k (3 < k < n — 1). By considering the colored vertices in previous steps, there are A or 
A — 1 colors to color each vertex of N(fk). Now by using Hall's Theorem [4, page 419], we 
can find a perfect matching between the vertices of N(fk) and the colors C = {1, 2, . . . , A} 
which leads us to a coloring of the vertices of N(fk). 
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Step n. Let N G (f n ) = {f h , f i2 , . . . , f iA }. Suppose that cj is the color of f i:j {l)f n , for any 
1 < j < A. If |{cj|l < j < A} | = A; > 2, then we select k vertices of 

{/ii(l)/n,/i a (l)/n,...,/i A (l)/n} 

with different colors and color their neighbors in N(f n ), with a disarrangement of that k 
colors. After that, we can color the remaining i- vertices of N(f n ), with the colors of C \ 
{ci,c 2 , . . . ,ca}- 

Now let k = 1. In other words, assume that c\ = c 2 = . . . = ca = a. 

To color the i-vertices of N{f n ) in this case, we need to change the color of one i-vertex of 

F={f ll (l)f n J l2 (l)f n ,...J iA (l)f n }. 

2 

Consider the subgraph of G», induced by the vertices of colors a and b and let H be the 
connected component of this subgraph, containing the vertex /^(lj/n- Clearly, we have 
1 < du{x) < 2 for each x G V(i?) and dff(/ii(l)/n) = 1- Therefore, if is a path and we can 
interchange /e to 2, by changing the colors a and b in H and then we can color the i-vertices 
of #(/„). ■ 



Lemma 4. Lei G be a connected graph with A(G) > 3. T/ien 
(a) x (Gl) = A(G) + l = w(Gi), 
(6) x (G§) = A(G) + l=w(G§). 

2 

Proof. First, we prove part (a). We use the proper coloring of Gs which is defined 

2 2 

in Lemma 3. Suppose that / : V(G») — > C is a proper coloring of Gs where G = 

2 

{0, 1, 2, . . . , A(G)}. Three colors are appeared on each hyperedge of Gs. Because A (G) + 1 > 
4, so for each hyperedge Pij, there is at least one color, denoted by Qj, which is not used for 
the coloring of the vertices of Pij. Now on each hyperedge Pij, replace the edge between 
and by a 2— path and color the new vertex by Cij. In other words, we have a proper 

coloring /' for G± as follows: 



c^ x = i(2)j = j(2)i 
f(x) otherwise. 



Clearly, we can show that /' is a proper coloring for G3. 

Now, we prove part (b). Let / : E(G) — > C be a proper edge coloring of G, where G = 
{0, 1, 2, ... , A(G)}. At first, we color the i-vertices i(l)j and with the same color of f(ij). 

2 

Then we color all t-vertices of Gs . Color the t-vertex i, with one color of C\{f(ij)\da{j, i) = 
1} which is non-empty. Finally we color two remaining i-vertices of each hyperedge. There 
are two cases for each hyperedge Pij-. 
Case 1. Two vertices i and j have the same color. 
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In this case, only two colors are used on the hyperedge P^. Because A(G) + 1 > 4, so there 
are at least two colors which are not appeared on the vertices of Pij, and we can color two 
uncolored i- vertices of P^, with the remaining colors. 
Case 2. Two vertices i and j have different colors. 

In this case, we color the i-vertex i(2)j with the color of j and the i-vertex j(2)i with the 
color of*. Note that d $ (i(2)j, j) = 2 = d g(j(2)i,») and d j (t(2)j,i) = 1 = d j(j , (2)t,j). 

2 

Clearly, one can show that this coloring is a proper coloring of Gs . ■ 

Now we can prove the following theorem inductively by applying Theorem 1 and Lemmas 1, 
3 and 4. 

Theorem 3. Let G be a connected graph with A(G) > 3 and n be a positive integer greater 
than 2. Then X (G») = A(G) + 1 = u(G»). 

Here, we show that the conjecture A is true for some rational number ^ < 1. 

m 

Theorem 4. Let G be a connected graph with A(G) > 3 and m G N. Then x{G m+1 ) = 

m 

uj(G™+ 1 ). 

Proof. We prove this theorem by induction on m. Remark 1 and Lemma 3 show that the 
assertion holds for m = 1,2. We prove that if the assertion holds for m = 2k G N, then it is 

2k 2k 

correct for m = 2k + 1 and m = 2k + 2. Suppose that x(G^+i) = u(G 2^+1 )= kA(G) + 1. To 

2fc+l 

prove x{G 2k+2 ) = kA(G) + 2, we follow the same lines as in the proof of Lemma 4. Assume 

2k 2k 

that / : l/(G»+i) — > C is a proper coloring of where G = {0, 1, 2, . . . , fcA(G)}. Then 

2fc+l 

we can define a proper coloring / : V{G 2k + 2 ) -^CU {kA(G) + 1} as follows: 



/'(*) 



A;A(G) + 1 x = i(fe + l)j 
/(x) x = I < k. 



2k 

In fact, one i-vertex with the color kA(G) + 1, is added to each hyperedge P^ of G 2fe + 1 

2k+l 

between two central i- vertices of P^ to construct G 2k + 2 . We show that / is a proper coloring 

2fc+l 

for G2*+2 . 

2fc+l 

Suppose that x and y are two adjacent vertices of G 2k + 2 . Therefore, d 1 (x,y) < 2k + 1. 
It is easy to check that /'(ar) / /'(y) when /'(x) = kA{G) + 1 or /'(y) = kA(G) + 1. Hence, 
we assume that f'(x) / kA{G) + 1 ^ /'(?/)• If d ^ g (x. y) < 2fc, then before adding new 

2fc 

i-vertices, we must have d^ _i_ (x, y) < 2fc. Then x and y are adjacent in G 2fc + 1 and their 
colors are different in /. Now suppose that d (x, y) = 2k + 1. Therefore, there is a path 
of length 2k + 1 between x and y which contains a new i-vertex with the color kA(G) + 1. 

1 2k 

Hence, the distance of x to y in G 2 fc+i is at most 2k. Thus, x and y are adjacent in G 2*1+1 
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2fc+l 

and their colors are different. Consequently, / is a proper coloring for G 2k + 2 . 

2fc + 2 2k 

To prove xiG 21 ^ 3 ) = (k + l)A(G) + 1, suppose that / : V(G 2k + l ) — > C is a proper coloring 

2fc 

of G 2fc + 1 such that C = {0, 1, 2, ... , fcA(G)} and all t-vertices, have the same color 0. To 

2fc+2 2k 

construct G 2k + 3 from G 2k + 1 , subdivide the central edge {i(k)j, j(k)i} of any hyperedge Pij to 
three edges {i(k)j,i[k+l]j}, {i[k + l]j,i[k + 2])j} and {i[k + 2]j,j(k)i} which contain two new 
i-vertices i[k + l]j and i[k + 2]j. Now let S be the set of the new i-vertices and all t-vertices. 

2fc+2 2 

Clearly we can show that G 2k + 3 [S] is isomorphic to G». Thus, in view of Lemma 3, we have 

2fc+2 2fc+2 

x(G 2k + 3 [S]) = A(G) + 1. Now let /' : V(G 2k + 3 [£]) _> {0,ci,c 2 ,. . . ,c A } be a proper coloring 

2fc+2 

of G 2k + 3 [S] such that the color of all t-vertices is and {0, c\, C2, . . . , ca} l~l C = {0}. Now 

2fc+2 

we can define a proper coloring / for G 2k + 3 , as follows: 



/"(*) 



f(x) x £ S 

f(x) x = I < k. 



2k+2 

Suppose that x and y are two adjacent vertices of G 2k + 3 . If x, y G -S, then they are adjacent 

2fc+2 

in G 2fc + 3 [5]. Hence, / (x) = f (x) / / (y) = / (?/)■ If on ly one of them is in 5, obviously we 

2fc+2 

have /"(x) = f(x) ^ /"(y) or /"(y) = f (y) ^ /"(x). Now suppose that x,y G y(G^+3)\5. 
Therefore, d i fx, w) < 2k + 2. If d i (x, w) < 2fc, then before adding central two i- 

2fc 

vertices to each hyperedge, we have d^_±_(x,y) < 2k. Then x and y are adjacent in G 2k + 1 
and their colors are different. Now suppose that d^^±_^(x,y) > 2k + 1. Therefore, there is 
a path of length 2k + 1 or 2k + 2 between x and y, which contains two new i-vertices of S. 

1 2k 

Hence, the distance of x to y in G 2 ^ 1 is at most 2k. Thus, x and y are adjacent in G 2fc +! 
and their colors are different. ■ 

m 

Corollary 2. Let G be a connected graph with A(G) > 3 and fe, m G N. Then x{G k{m+1) ) = 

m 

uj(G k ^+ 1 )). 

Proof. We can result this corollary by using Lemma 1 and Theorem 4. ■ 

Theorem 5. Let G be a connected graph and 1 < m G N. 

(a) If m is an even integer and A(G) > 4, then for any integer n > 2m + 2 

X (Gv)= w (Gv). 

(6) If m is an odd integer and A(G) > 5, then for any integer n > 2m + 2 

X (Gv)=c(Gv). 

Proof. The proofs of parts (a) and (b) are similar. Thus, we only prove the first part. 
The proof is by induction on n. Corollary 2 shows that (a) is holds for n = 2m + 2. Suppose 
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that x{G^) = u>(G~^) for some n > 2m + 2. Let / : V{G~^) — > [%] be a proper coloring 
of when x = x(G~). We extend this coloring to a proper coloring of G~ . On 
each hyperedge Pij, Consider 2m consecutive i-vertices i(l)j,i(2)j, . . . ,i(2m)j and let Vij = 
{i(l)j,i(2)j,..^,i(2m)j}.Jo \f(Vij)\ < 2m. 

We have x(G^) = w(G^) = f A(G) + 1 > 2m + 1. Thus, for any hyperedge there 
is a color which does not assign to the vertices of Vij, denoted by Cij. Subdivide the edge 
{i(m)j,i(m + l)j} of each hyperedge Py, to two edges and color the new i- vertex by c^-. It 
is easy to check that we have a proper coloring of G n +^ . ■ 

We can divide Conjecture A to the following conjectures. 

Conjecture A{m). Let G be a connected graph with A(G) > 3 and m be a positive integer 

greater than 1. Then for any positive integer n > m, we have x(G~™) = u)(G~^). 

In view of Theorem 3, Conjecture A{2) holds. In addition, by applying Lemma 1, we can 

show that A(m) holds if it is correct only for any n G {m + 1, m + 2, . . . , 2m + 1}. The 

Conjectures A and A(m) remain open for any m > 3. 
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